Міністерство науки і освіти України Національний університет “Львівська політехніка” Інститут комп’ютерних наук та інформаційних технологій кафедра програмного забезпечення Звіт з лабораторної роботи №9 з дисципліни “Об’єктно-орієнтоване програмування ” Виконав: студент групи ПІ – 1 Львів 2008 Лабораторна робота 9 Стандартна бібліотека шаблонів. Контейнери та алгоритми. ЗАВДАННЯ Написати програму з використанням STL. Програма повинна демонструвати роботу з контейнерами STL і використання алгоритмів STL: Використовуючи необхідний алгоритм, знайти в контейнері елемент, який задовільняє заданій умові . Текст програми //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include <iostream> #include <string> #include <map> #include <list> #include <algorithm> using namespace std; typedef struct _pair { char Type[20]; int freight; }Characters; typedef struct { char Ship[25]; Characters ch1; } LArgument; char up,down; //--------------------------------------------------------------------------- #pragma argsused bool IsInRange (multimap <string, Characters>::iterator it) { return (it->first[0] >= up && it->first[0] <= down); } //------------------------------------------------------- bool IsInRange (list <LArgument>::iterator Lit) { return (Lit->Ship[0] >= up && Lit->Ship[0] <= down); } //------------------------------------------------------- bool LASort (LArgument L1, LArgument L2) { return (strcmp(L1.Ship,L2.Ship)); } //------------------------------------------------------- int main() { multimap <string, Characters> ship1, ship2; multimap <string, Characters>::iterator it,it2; multimap <string, Characters>::reverse_iterator rit; int cnt1,cnt2,i; char ship[25]; Characters temp; //zav 1 //zapovnuemo kartu cout << "Vveditj k-tj zapusiv: "; cin >> cnt1; cin.get(); for(i=0; i<cnt1; i++) { cout << i+1 << " - yj zapys:" << endl; cout << "Vveditj nazvu korablya : "; cin.getline(ship,25); cout << "Vveditj typ : "; cin.getline(temp.Type,20); cout << "Vveditj vantazhopidjomnist' (v tonnah): "; cin >> temp.freight; cin.get(); ship1.insert(multimap<string,Characters>::value_type( string(ship), temp)); } //zav 2 //vuvodumo kartu cout << "\n\nVuvodumo vmist multykartu : " << endl << endl; for (it=ship1.begin(); it!=ship1.end(); it++) { cout << it->first << " - " << it->second.Type; cout <<"; V: " << it->second.freight << " tonn" <<endl; } //zav 3 //zmina elementiv kartu char ansver; char key[25]; cout << "\nVydalennya elementiv.\n"; cout << "Vykonaty? (y/n)"; cin >> ansver; cin.get(); if(ansver=='y') { do { cout << "Vvedit' nazvu korablya, zapys\n"; cout << "yakogo maye buty vydalenyj:\n"; cin.getline(key,25); if((it=ship1.find(key)) == ship1.end()) cout << "V nas takyh korabliv nemaye:)!\n"; else { ship1.erase(it); cout << "Dani pro korabel vydaleni zi spysku...\n\n"; } if(ship1.empty()) { cout << "\nZapysiv nemaye!!!\n" << endl; break; } cout << "Prodovzhyty vydalennya? (y/n) : "; cin >> ansver; cin.get(); } while(ansver=='y'); } cout << "\n\nZamina elementiv.\n"; cout << "Vykonaty zaminu zapysu?\n"; cin >> ansver; cin.get(); if(ansver=='y') { do { cout << "Vveditj nazvu korablya, zapys\n"; cout << "yakogo bazhayete zaminyty:\n"; cin.getline(key,25); if((it=ship1.find(key)) == ship1.end()) cout << "V nas takyh korabliv nemaye!!!\n"; else { cout << "Vveditj typ : "; cin.getline(it->second.Type ,20); cout << "Vveditj vantazhopidyomnist' (v tonnah): "; cin >> it->second.freight; cout << "\nZapys uspishno...